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THE RESTRICTION NORM OF A MA ASS FORM ON 5L„+i(Z) 

XIAOQING LI, SHENG-CHI LIU, AND MATTHEW P. YOUNG 

Abstract. Wc discuss upper and lower bounds for the restriction norm of a Maass 
' form on 5L,i+i(Z). 

o 

O 

(D ■ 1. Introduction 

Q 

It is a basic question in quantum chaos to understand how eigenf unctions of the Laplacian 
^ behave as the eigenvalue becomes large. It is natural to study the L^-norm of the eigen- 

functions restricted to a submanifold of the original domain. For very general results along 
^ ' these lines, see |BGT] and |Ma] . In some particularly interesting cases, these restriction 
^ ■ norms are related to L-functions. Here we study such a case where we consider a Maass 
form on S Ln+i{'^)\H"'~^^ (with n > 1 arbitrary) restricted to {SLn{'^)\H^) x M"*", where here 
= S Lm(J^) / SOmiM) ■ This leads to a family of GLn+i x GLn L-functions. The space 
"H^^^ is a real manifold of dimension ^^"'^^^ while "H" x has _|_ i dimensions, so 

this is a codimension n restriction. 

For a given manifold, submanifold, and choice of L^-norm to measure, it is not known 
J> ! what to expect the size of the L^-norms to be. For example, on the space SL2{1^)\M., it is 
^ I known that the supremum norm can be ^ A^/^^~^ [Sal] though the point where this value 
Q ■ is attained is high in the cusp (and changes with the eigenvalue). On the other hand, if 
■ one restricts to the point i (or any other fixed Heegner point) then the Waldspurger/ Zhang 
CN '. [W] |Zhj formula relates the L^-norm of a Maass form to the central values of a Rankin- 

Selberg L-function, and the Lindelof Hypothesis gives a best-possible upper bound of 
here. There are many interesting subtleties in understanding the sizes of these restriction 
norms [Sal] |Sa2j |Mij [T] . In a case where the restriction norm is related to a mean value 
of nonnegative L-functions, then the Lindelof hypothesis should reveal its size. However, 
the present example gives a case where even assuming the Lindelof hypothesis, it is not 
immediately clear what it implies about the restriction norm. It is only after some intricate 
combinatorial arguments that one can deduce the size of the restriction norm. As part of 
this analysis, we compute the volumes of a certain parametrized family of n-dimensional 
polytopes (see Section [7| below) . More than this, our application requires the estimation of 
an integral of a more complicated function over such a polytope. 

We set some notation in order to describe our results. Let F{z) be a Hecke-Maass 
form for S'L„,_|_i(Z) with Fourier coefficients y4i?(mi, . . . , m„) and Langlands parameters 
{iai, . . . ,ian+i) with aj G M for all j (meaning the form is tempered) which satisfy ai + 
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+ On+i = 0. Suppose that F is L^-normalized on S'L„+i(Z)\'H"+^, and set 



Z2y 

1 



2 , dy 

d Z2 — , 

y 



(1.1) N{F) = F 

Jo JsLniZ)\'H" 

where Z2 is defined by fl2.28p below and d*Z2 is the left-invariant 5'L„(M) measure on (see 
Proposition 1.5.3 of |Go] ) given by 

n-l 

(1.2) d*Z2= Yl dxijY[yk+i''''^'^dyk+i. 

l<i<j<n k=l 

Let A(F) be the Laplace eigenvalue of F, i.e., 

(1-3) A(F) = ^ L + -{al + --- + al^,). 

Our main goal here is to determine the size of N{F). For n = 1, it is known that 
1 <C N{F) < X{FY; see Theorem 6.1 of [GRS] . For n = 2, showed Ar(F) < X^Ff 
under the assumption that 

(1.4) |A^(1)P«A(F)^ 

Alternatively, one could assume a lower bound on the residue of L{s, F x F) ai s = 1; 
see Proposition 12.11 below. The condition (11. 4p is a consequence of the generalized Riemann 
hypothesis, but is also a consequence of the Langlands functoriality conjectures; see Theorem 
5.10 of |IK] . For n > 3, it seems to be quite ambitious to prove a strong bound on N{F). 
In fact, even with standard, powerful assumptions in number theory such as Langlands and 
Lindelof, it is still challenging to see what is the size of N{F). As such, we shall undertake 
our investigations aided by some additional assumptions that we now describe. 

Besides (11. 4p which was already needed for n = 2, we also suppose that all Hecke-Maass 
forms are tempered, meaning that aj G M for all j. If F is an S'L„_|_i(Z) Hecke-Maass 
form, we require temperedness of all Hecke-Maass forms on SLmC^) with 2 < m < n (note 
this is known for m = 2 unconditionally). The Langlands functoriality conjectures imply 
temperedness [Ll Section 8]. We also require what we shall call the weighted local Weyl law 
which we describe in more detail in Section Hlbelow; specifically see (14. 4p and (14. 5p . The local 
Weyl law amounts to an estimate for the number of Langlands parameters i(3 = {iPi, . . . , if3m) 
that lie in a box \\f3 — A|| < 1 with A = (Ai, . . . , A^) G K'", Ai -|- ■ ■ ■ -|- A^ = 0. The weighted 
local Weyl law gives an estimate for the sum of such Langlands parameters i(3 weighted by 
the first Fourier coefficient |/l^(l)p of the corresponding Hecke-Maass form. For m = 2 
this is a standard application of the Kuznetsov formula; Blomer [B] recently obtained the 
weighted local Weyl law for m = 3 but for m > 4 this is open. 

Theorem 1.1. Assuming the generalized Lindelof Hypothesis for Rankin- Selberg L-fwnctions, 
temperedness for all Hecke-Maass forms on SLm{'^) with 2 < m < n + 1, the first Fourier 
coefficient hound (II. 4p . and the weighted local Weyl law (14. 5p . we have 

(1.5) N{F) A(F)^ 

Theorem 1.2. Assuming temperedness for all Hecke-Maass forms on S'Lm(Z) with 2 < m < 
n + 1, the weighted local Weyl law (14. 4p . and the spacing condition \aj — ak\ > A(F)^ for all 
j 7^ k, we have 

(1.6) N{F) A(F)-^ 
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Taken together, Theorems 11.11 and 11.21 largely pin down the size of N{F). The condition 
that \aj — ak\ > A(-F)^ in the lower bound can probably be removed; see Section [8^ The 
spacing condition is relevant because the upper bound on the supremum norm of F becomes 
smaller when the a/s are closely spaced; see p. 42 of |Salj . 

In Theorem 1 1.2 1 we do not require fll.4p : rather, we use the lower bound |A^(l)p ^ A(-F)~^ 
which is a consequence of the convexity bound for Rankin-Selberg L-functions proved in 
general by Xiannan Li [Li] . 

We conjecture that the right order of magnitude of N{F) is given by 

Conjecture 1.3. Based on the conjectures of |CFKRSj . we conjecture 
(1.7) iV(F) =C„(«)logA(F) + o(logA(F)), 

where C„(a) is a function of the Langlands parameters of F which satisfies Cn{a) Xn. 1- 

It is not clear for n > 1 if C„(a) ~„ C„ for some constant C„ independent of a; see (19.121) 
for the form of C„(a) which is an n-fold integral involving ratios of gamma functions. 

The previous results all use as a starting point a formula for N{F) in terms of Rankin- 
Selberg L-functions. Specifically, we apply the GL„ spectral decomposition to (II. ip and 
calculate the resulting integrals in terms of this family of L-functions; this is given in Propo- 
sition 12.11 The Archimedean factors in this formula, crucially calculated by Stade in terms 
of gamma functions |Stlj . govern the practical parameterization of the family of L-functions. 
Of course, the sum over the GL„ spectrum and the integral on the right hand side of (12.261) 
is infinite but except for a finite region, the Archimedean factors are exponentially small 
(following from Stirling's formula) and do not contribute to N{F) in a practical sense. We 
carry out this analysis in Section [51 This region turns out to be closely related to a problem 
in representation theory, namely, how an irreducible, finite-dimensional representation of 
GLn+i{C) decomposes into irreducibles when restricted to GL„(C). We explain this follow- 
ing the proof of Lemma 15. 2( somehow the gamma factors in (15.21) are analytically detecting 
this decomposition. Using this decomposition and the Lindelof hypothesis, we are able to 
deduce Theorem 11.11 in Section O The formula (I2.26P below involves a sum over the GL„ 
spectrum, expressed in terms of the Langlands parameters (3 = (/3i, . . . ,/3„) which live on 
the hyperplane /3i -|- ■ ■ ■ -|- /3„ = 0, as well as a t-integral over the real line. When combined, 
the relevant region becomes an ra-dimensional box with sides parallel to the standard basis 
vectors of M". 

Our proof of Theorem 11.21 is more difficult than that of Theorem 11.11 The underlying 
reason is that we may use Lindelof to obtain a uniform upper bound on the L-functions 
in the family, but there does not exist a uniform lower bound (of course L-functions are 
expected to have zeros on the critical line!). Instead, we rely on a very soft argument: on 
any sufficiently long interval (say at least some small power of the analytic conductor), the 
second moment of an individiual L-function in the t-aspect is at least half the length of 
the interval; for a precise statement, see Proposition 18.31 To use this argument, we need to 
understand the relevant set of /3's for which the t- integral is long enough to use this lower 
bound. Instead of obtaining a box in W^, we obtain a convex polytope. This region is 
described in Section [3 This polytope has a very special structure and we show that it is 
a zonotope which is in fact naturally given as an affine projection of the An lattice. Using 
this structure of the polytope, we are able to complete the proof of Theorem 11.21 in Section 
[HI In Section [R^ we briefly discuss relaxing the spacing condition \aj — ak\ > ^{Fy which 
appears in Theorem 11.21 Finally, in Section [H] we discuss Conjecture II. 3[ 
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Throughout the paper we often view n as fixed and we may not always display the depen- 
dence of implied constants on n. We also use the common convention of letting 5 > vary 
from line-to- line. 



2. Maass forms and period integrals 



We assume some familiarity with Goldfeld's book |Go] . Our goal in this section is to pro- 
duce a formula for N{F) in terms of Rankin- Selberg L-functions which we give in Proposition 
O below. 

Let Uj{z) be a Hecke-Maass form for F := SLn{'L) with Fourier coefficients Bj{m2, . . . , m^) 
and Langlands Parameters {if^ij, . . . , i/3n,j) with Re{i/3ij) = for all i. Set AF^rrii, . . . , m„) = 
. . . , l)AF(mi, . . . ,m„) and similarly _Bj(m2, . . . , m„) = _Bj(l, . . . , l)Aj(m2, . . . , m„). 
For brevity we sometimes write Af{1, ■ ■ ■ ,1) ='■ Af{1) and Bj{l, . . . ,1) =: Bj{l). We 
may assume each Maass form is either even or odd according to if A (mi, . . . , —rriq) = 
±A(mi, . . . ,mq); see Proposition 9.2.6 in |Go] . The Rankin-Selberg L-function on x 
GLn is given by 



(2.1) 
Let 

(2.2) 



L{s,Fxu-)= J2 ■■• E 

mi>l m„>l 



Xpimi, m„)Aj(m2, . . . , m„) 



m 



{n+l~k)s 



Prr 



V 



G GL 




and define the minimal parabolic Eisenstein series 
(2.3) 



76Pmi„nr\r 



with 
(2.4) 



n—l n—1 

j=l k=l 



{n- i){n - k), 



Here Re{iwk) = ^, the Langlands parameters of Ep^.^^ are (i/3i,i 
for all j, and satisfying 



ii j + k < n 
ii j + k > n. 

■ , iPn,w) with Re(i/3j> 



(2.5) 



Wk = -{1 + i/3k,w - if3k+i,w), 
n 



/rrir. 



Bp . (1, 

^ mm \ ' 



l<k<n-l. 
l)Apj^^j^(m2, . . . , m„) be the non-degenerate Fourier 



coefficients of -Ep,,,!,,, and define 

(2.6) L{s,FxEp_)= E--- E E 



r?ii>l r?i,i_i>lm„>l 



Xpirni, m„)Ap^;^(m2, . . . , m„) 
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For r > 2 let P = Pni,...,nr be a standard parabolic subgroup of GL„(]R) associated to the 
partition n = rii + ■ ■ ■ + rir, i.e., 



(2.7) 



P = iVM 



/In, 



'n2 



47 



\ 



m. 



"2 



e GL 




^311 •• • 'rjr, 



be a vector 



where is the k x k identity matrix and rrik € GLfc(M). Let (pj 
of r Hecke-Maass forms where with 1 < /c < r runs through an orthogonal basis of 
Ccusp{SLn^{Z)) with first Fourier coefficient equal to 1, and the Langlands parameters of 
are 

(2.8) {if3j^^n„+i, • • • , i(3jk,rik+nk), where r/i = 0, 77^ = m H h n^-i, for k > 1. 

Note that r]k + Uk = ?7fc+i for A; > 1. Then for w = {vi, . . . , Vr) G C with Y7k=i ^kVk = 
define the cuspidal Eisenstein series 

r 

(2.9) Ep{z,iv,(l)j) = ^ Jj0fcj(m„^(72))Ji^(72;,P) 

7gpnr\r fc=i 

as in [Goj . Definition 10.5.3. Also assume 

Uk - n. 



(2.10) 
and let 
(2.11) 



Re{vk + r]k + 



0, 



Vk + Vk + 



Uk — n 



Notice in |Go] p. 318 Proposition 10.9.3, + ?7fc should be + rjk + 
parameters of Pp„^ „^ are the components of where 

(2.12) 13 ={vl + . . . , + /3ji,„i 1^;; + /3j2,ni+l, . . . , + /^ja.m+na I 



The Langlands 



Here the notation indicates that /3 has n components, broken into r blocks of size rii, 77,2, . . . , n^; 
the vertical lines separate these blocks. Let 



(2.13) 



^Pni,...,n.("^2, . . . ,m„) = Pp„^ „^(1, . . . , l)Ap„^ „^(m2, . . . 



be the non-degenerate Fourier coefficients of Ep . As before, one can define the Rankin- 
Selberg L-function as in (12. 6p . 

Our formula for N{F) requires the following definitions. Let 



(2.14) 



C(s, F X Ui 



2Pj(l)Ap(l)L(s,P X u-)Gj{s) 



if P X Uj is even (meaning P and Uj are either both even or both odd), and £(s, P x uj) = 



if P X Uj is odd, with 



(2.15) Gjis) = G*(s)7r'^-^"=i'^ 

n 



1 + iak- iai ^ -1 



l<A;<i<n+l 



n r( 

l<fc<Z<n 
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n n+1 . , -n 

(2.16) G*is) = n n ' 



2 

1=1 k=l 



and with 



(2-17) Vi^k,j = -;j{Pn~k,j — (3n-k+l,j), V*^^ = -(«n.+l-/c — O^n+l-k+l)- 

Similarly, 

(2.18) C{s,Fx Ep^^_J = 25p„^,.,.,„^(l)A^(l)L(.,F X Ep^^_JG,As), 

if F X Ep^_^ is even (and vanishes if it is odd), with 

(2.19) 



Gj-p(s) = G*p(s)7r'^"^"=i Si<fe<„-i«i.fc.Pni,...,„,-Er=iEi<fc<„<fe JJ y{- 

l<k<l<n+l 

n n n r( ^ ~ ^^^^^ ^ ^j^r^^fei+^i) + ^« + (^h,,rik.,+i2) 

l<%l+'l<%2+'2<". 

where 

(2.20) Gl,is) = 2-7r-^^ f[ j| " + + ^.-^..^+0 )^ 



m=l i=l fc=l 



and with 



2 

(2-21) '^l,k,Pn^,...,n^ = 2(/^"-fc.-P'^l,...,"r ~ /5n-fc+Z,P„j ,...,„ J , 

where i(3m,p„-^ „r m-th Langlands parameter of -Ep„^ „^ • Finally, 

(2.22) £(s,F X E^,„(-,^)) = 25p_(l)Ap(l)L(s,F X Ep_(-, i/;))G™„(s) 
if F X i^p , is even (and vanishes if it is odd), with 

(2.23) G^ini'S) = G;;^.„(s)7r'^-^"=i'^'<fe<""i''"'^™--^"=i^'<^<""*.* 

l<fc<i<n+l ^ l<fc<i<n ^ 

(2.24) G;.„M = 2-.-^-nnr c--'";+'ft-- ). 

/=1 fc=l 

(2-25) 'Vl,k,P^,„ = -{(3n-k,w - (3n-k+l,w), 

where recall (z/Si,,^, . . . , i/3n,w) are the Langlands parameters of Ep^^^. 
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Proposition 2.1. We have 
n 



(2.26) N{F) 



27r 



/oo 
|/:(l/2 + it,F X M-)pc/t 
-oo 



SLn 

cuspidal spectrum 



E 



--ni ,...,n,- 



cuspidal spectrum cuspidal spectrum 



+ C 



oo /"OO 



|£(l/2+^t, FxEp„^,...,„^ (-, ^y, 0,) . . . dv:_^ 



|/:(l/2 + it,F X Ep_(-,^u^)|2c?tc?/3i,^...c?/3„_i, 



i/ie middle sum running over all partitions ni + ■ ■ ■ + Ur = n where each Ui > 1, and 
Cni...,nr o,f^d c are certain positive constants; we take the convention that if Ui = 1 then we 
take the constant eigenfunction. 



To prove Proposition 12.11 we need the following lemmas. 
Lemma 2.2. For fixed y > 0, 



(2.27) 

where 
(2.28) 



Z2y 



^ e L\SLn{z)\nn, 



1 



Z2 ■-- 



X2,n 
1 J 



r, Y 



\ 



1/2 •• • yn-1 



y2 



k=2 



1/ 



Proof. Since F is a Maass form for S'L„+i(Z), it has rapid decay when y^ oo, 2 < k < 



n. 



□ 



Lemma 2.3. Let 

(2.29) 



£(s,F X u]) := r [ u-j{z2)F \ y 

Jo JsLniZ)\H" \ 



Z2- 



Then C{s, F x Uj) = if F x uj is odd, while if F x uj is even, we have 

(2.30) C{s, F xu-) = 2Gj{s)AF{l)'B]{l)L{s, F xu]). 
Proof. We have the Fourier expansion 

(2.31) F(z) V- V- V- V- 



E E-- E E 



'yeU„{Z)\SL„{Z) 'mi>l m„_i>lm„^0 nfc=l 1"^^ 

/ /mi . . . |m„ 

Wj 



k(n + l-k) 
2 



v 



mi 



\ 



7 



z, ia, ip 



1/ 



I 
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Here ia = {iai, . . . , are the Langlands parameters of F. Then writing M as shorthand 
for the diagonal matrix above, we have by unfolding 



(2.32) / u-i^2)F 

ISL„{1)\H" 



Z2y 



_^ ^ ^ y-jn I I k(n + l-k) 

mi>l rrin—l^l TTln 



X / u-{z2)Wj[M 



Z2y 



By [Go] p. 132, and with iPm{x) = e{m2Xn-i,n + 'm3Xn-2,n-i H h m„a;i,2), we have 



(2.33) 
(2.34) 



WjiM 



Z2y 



1, 



Also note 



(2.35) / ... / Uj{z2)tpM{x) Yi 

■^0 Jo l<^<i<n 



Bj{m2, ...,mn) 

(fc-l)(n + l-fc) '^''^ J 



Uk=2 \^k\ 



/ /m2 . . . \mn\y2 •••!/« 

u 



m2y2 



\ \ 

il3 



1/ 



where z/3 = (z/3i, . . . ,'i/3n) are the Langlands parameters of Uj, and where here and in the 
following we do not write in the definition of the Jacquet Whittaker function. Then 

we have 



(2.36) C{s,Fxu]) = H E 



Apimi, mn)Bj{m2, ...,mnj 



mi 



^ nf-Zy-rn I I (n+l-fc)(2fc-l) 

>1 m„_i>lm„7^0 llfc=2l"^fcl ^ 



oo poo 



wAm 



n/2 TTn 
1 llfc= 

/ (m2... \mn\y2---yn 



\ 



\ 



m2y2 



\ \ 

il3 



1/ 



n{s-\)dy 



yi 



yi 



k=2 



(fc-i)(n+i-fc) dyk 

yk ' 
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The inner integrals above simplify as 



(2.37) 



/ /2/l2/2...yn(2/2""'---2/n)-'/" 



OO /"OO 



^0 



W., 



M 



\ V 



\ \ 

, ia 



1/ 



/ /ma... \mn\y2...yn 



w 



m2y2 



1/ 



n{s-\)dyi -p-r _ 
fc=2 



(fc-l)(n+l-fe) C^^/fc 



Changing variables y — ?■ yi(y2 ^ • • • UnY^^ gives that this is 



(2.38) 



OO /'OO 



^0 



w., 



{ylyr'---ynY'~'^^Wj 
/ /m2... |m„|?/2. . .?/n 

u 



M 



V 



V 



"i22/2 



1/1 



1/ 



1/ 



•^2/1 TT _ -{k-i){n+i-k)dyk 



yi 



-n 

fc=2 



Next we change variables with yj — >■ yj/\mj\, getting 



(2.39) 



OO noo 



^0 



W 



yi 

1/ 

(n + l-fc)(2fc-l) 



/ /y2---yn 



w.. 



2/2 



i/3 



1/ 



k=l ' ' k=l ^ k=2 



1)^1^ TT -(fc-l)(n+l-fc) dyk 



yk 



Inserting this into f l2.36p . we obtain 



(2.40) 



£{s, Fxu-) = 2Bj{1)Af{1)L{s, F x uj)Gj{s) 



10 XIAOQING LI, SHENG-CHI LIU, AND MATTHEW P. YOUNG 

provided F xTlJ is even, where 

/ /yiy2 ■■■Vn \ \ 



(2.41) G,{s) 



oo roo 



^0 



Wj 



yi 



W 



la 



1/ 



2/2 



1/ 



{k~i){n+i-k)dyk 
yk ' 



Let 
(2.42) 

where 
(2.43) 



n-l 



W}{y,z/3) = Wj{y,zf3)l[ J] ,r-^™-'^T(i + zy,,^) 

j=l j<k<n—l 



■ i-1 



~ 9 ^(/3n-fe+; — /^n-fc+i+l) — -^{Pn-k — Pn-k+j) i 



1=0 



Here W}(7/,2z/) is the Whittaker function normahzed by Stade |Stl] . We quote a formula of 
Stade |Stl[ Theorem 3.4]: 



(2.44) 



oo pca 



^0 



W*j 



I /ym-'-yn 



\ \ ( (y2---yn 



yi 



, %a 



1/ 



vv 



2/2 



i/3 



1/ 



n n+1 



X 



n(m)("^^"'=)^2^,"^"^^-^-)('^-^)^ = nnr( 



fc=l 



From this, we deduce 



/ (ym-'-yn 



(2.45) G%s) 



oo /"OO 



^0 



yi 



W 



yk 
\ \ 

, ia 
1/ / 



1=1 k=l 



X ; 



/ /y2---yn 



vv 



2/2 



1/ 



A:=l 



in+i-k){s+^-k)dyk 



Vk 



n n+1 , ■ /I 



2--7r-^^nnr(- 



i=i fc=i 
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and hence 



(2.46) G,{s)=G]{s)\[ n ^^^^^•^^( n r( 



2 

j=l j<k<n-l l<k<l<n 



n n -*^'-( n r(i±%^'^^-' 

j=lj<k<n l<k<l<n+l 



which becomes 



(2.47) G*(s)7r^~^^=i^ Ej<fc<,i-i Ej<fc<,i'"j,fe 



l<fc<«<n ^ l<fc</<n+l ^ 

Proof of Proposition IKT[ By the spectral decomposition of SLnC^) [MW] , 
(2.48) 

L^{SLn{I^)\MJ') = Ccusp(5'L„,(Z)\'H") © (Residual spectrum) © (Continuous spectrum). 

From the proof of Lemma 12. 3[ one sees that (/^^ , 0) = if has only degenerate Fourier 
coefficients. As a result, the residual spectrum does not enter, and only the cuspidal Eisen- 
stein series contribute (note there are more Eisenstein series in the continuous spectrum in 
general), i.e., 

(2.49) fy,{z2)= Yl {fy,,Uj)u,iz2) 

SL„(Z) 
cuspidal spectrum 

+ / {fyi,Ep^^^ ^^{-,iv,(j)j))Ep^^^^ ^^{z2jv,(j)j)dvl...dv;__^ 

k=l SL„^{Z) -^^^ 
cuspidal spectrum 

/oo /»oo 
• • • / (/j/l. ^P,nin(-' ^^))^Pmin(^2, iw)df3l^^ . . . d/3n-l,w, 
-OO J — oo 

where rii + ■ ■ ■ + Ur = n with rij > 1, and (rii, . . . , Ur) runs through all such partitions of n. 
By Parseval, 

(2.50) / \f^^(z,)\^d*Z2= J2 K/.i'«.-)l' 

cuspidal spectrum 

+ Y1 c„,„.„„ / \{fy,,Ep^^^^^,^^{-,iv,(f)j))\'^dvl...dv;_^ 

k=l 5L„JZ) 

cuspidal spectrum 

poo poo 

+ c / ••• / \{fy^,Ep^.^{-,iw))\'^dl3i^y, . . .dl3n-i,m- 



oo J — oo 



The Plancherel formula says 

(2.51) r |My)r- = ^ r \KnU)\'dt, h{mt) = H h{y)y-^''^. 

Jo y j-oo Jo y 
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(2.52) 



XIAOQING LI, SHENG-CHI LIU, AND MATTHEW P. YOUNG 



JSL„{Z)\H'^ 



yi 



dt 



n 
2^ 



/oo 
\C{l/2 + it,F X u])\'^dt. 
■oo 



The other terms with the Eisenstein series arrive in a similar way. 



□ 



3. Rankin-Selberg calculations 

In this section we relate the norm of a Maass form F to the Rankin-Selberg L-function 
L{s,Fx F): 

Proposition 3.1. Suppose that F is a tempered Hecke-Maass form for «S'L„_|_i(Z) . Then for 
some absolute constant c{n) > 0, we have 

(3.1) = c{n)\Ap{l)\^ReSs=iL{s,Fx F). 

Xiannan Li |Li] has shown that KeSs=iL{s, F x F) <C ^{^T which shows |y4i?(l)|^ ^ 
A(F)~^ provided F is L^-normalized. The lower bound ReSs=iL{s, F x F) \{F)~^ is not 
known in general but would follow from the generalized Riemann hypothesis. 

Proof. We generalize the calculation by starting with F and G tempered Hecke-Maass 
forms on S'L„+i(Z) with respective Langlands parameters ia = {iai, . . . ,ian+i), and i/3 = 
{if3i, . . . , if3n+i)- Recall the definition f l2.42p . We also quote the following formula of Stade 
[St2] . 

(3.2) r(i^^) r... r W}iyMW'Ay,^P)f[i7ry,Y-^'~n2^^^^^ 

^ Jo Jo j^-^ Vj 

j=i k=i 

where y = diag(?/i ...?/„, yi .. . yn-i, • • • , Z/i, 1), and in the calculation we have used the fact 
that the (3j and Ok are real. By a calculation on p. 369 of |Go] . we have if FG is even (that 
is, F and G are both even or both odd), then 



(3.3) C{{n+l)s){FG,Ep{;s)) = 2Af{1)Ag{1)L{s, F x G)G,a,^p{s), 
where 

poo poo 

(3.4) G^^.^s) = ... Wj{y, ia)Wj{y, 2/3) dei{yyd*y, 

Jo Jo 

where d*y = HLi ''^"'^^"^^^ and det{y) = n"=iZ/"'^^~^- Thus 

(3.5) det{yrd*y = f[y(-^^-^>y-^(r.^^-^)^. 

f=i yj 
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By Stade's formula, we have with a = —^indill 5 = "("+iK"+2) 
(3.6) 



-1 



2 

- V 2 ^ j=l j<k<n 

n 1 I •« -/P _i ^+1 I ■ -o 

L 2-12 

j=l j<k<n j=l k=l 

By [Go] Proposition 10.7.5, E*p{z,s) = n-'-''+'^>/^T{{n + l)s/2)C((n + l)s)Ep{z,s) has a 
simple pole at s = 1 with say residue R. Taking F = G and the residue at s = 1 on both 
sides of (13. 3p . we have 

(3.7) R^AF,F) = |AHl)pRes..,L(.,F X F)-^nnr(^^^^^) 



X 



n , , . . 



[11 n 7r"5-^('°"+i-^-^""+i-^+^)r(i^^^^^^ 



i=l j<k<n 



Observe that the gamma factors involving a are cancelled, as are the powers of tt involving 
a, and the proof is complete. □ 

4. Local Weyl Law 

The formula for N{F) given by Proposition 12.11 involves a spectral sum of SLn{'L) Maass 
forms and as such we need some control on this spectral sum. This topic has seen some 
major recent advances but the precise results required here do not yet exist. 

Suppose that (z/3i, . . . , ijUn) are the Langlands parameters of a Maass form on GLn-, with 
Pi + ■ • • + Pn = 0. We shall suppose that all forms are tempered so that Pi G M, for all 
1 <l < n. For a vector A = (Ai, . . . , A„) with Ai + ■ ■ ■ + A„ = 0, each A; G M, set 

(4.1) MA)= n (l + |Afe-Ad). 

l<fc<«<n 

Here our /i(A) is /3(A) as given by (3.4) in [LM] . Then according to Proposition 4.5 of |LM] . 
we hav(|3 

(4.2) 11/3 -All <l}«/i(A), 

where the count is over Maass forms with Langlands parameter i/3. The corresponding lower 
bound is apparently not known in general. However, the lower bound is known on average 
in the sense that the number of Maass forms with Langlands parameter /3 lying in a region 
of the form tVt is 

(4.3) X f /i(A)rfA, 

Jm 



"'^Technically, Lapid and Miiller require a congruence subgroup of SLnC^) so strictly speaking this result 
is not unconditional, but this is apparently a minor technical issue. 
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as t — oo. In fact, |LM] find an asymptotic count with a power saving. 

For our applications here, we find it most desirable to have the following estimates. Let A 
be given. Then for some fixed absolute constant K > 1 and each choice of ± sign. 



(4.4) MA)« Yl 1^/^(1^ 

f^:\\l3-X\\<K 



|2 



where -8/3(1) is the first Fourier coefficient of the Hecke-Maass form associated to /3, and the 
± denotes the sum is restricted to either even or odd forms. We also require an analogous 
upper bound with the continuous spectrum included, namely 

(4.5) + / \Bp^^_„^ii)\'dvi...dv:_, 

/3:||/3-A||<l 4>n 't'or >^ll/3ii,...,ir--A||<l 

+ c / |5p_(l)|%,_„,...d/3„_i,^</i(A), 

>^ll/3»-A||<l 

where is the vector of Langlands parameters of -Ep„^ „^ and ifi^ is the vector of 

Langlands parameters of Emm-, all the other notations being defined before and in Propo- 
sition 12.11 We call fl4.4l) - (l4.5p the weighted local Weyl law (though technically it is not an 



asymptotic). 

Blomer has recently shown (14. 41) - (14. 5 p for n = 3 with the caveat that the even and odd 
forms are grouped together in (14. 4p [B] . Blomer's proof relies on the GL3 Kuznetsov formula 
as opposed to the Arthur-Selberg trace formula. The weighting inherent in the Kuznetsov 
formula (with the first Fourier coefficient as weights) is much more natural in our application 
here. 



5. Archimedean development of the norm formula 

In this section we scrutinize the Archimedean part of the norm formula. We are eventually 
led to a combinatorial-type problem of integrating a certain function over a polytope. 

According to Proposition [2H write N{F) = Nd{F) + A'max(i^) + N^m{F). Then N{F) > 
Nii{F) so for the purpose of the lower bound in Theorem 11.21 we may restrict our attention 
to Nd{F). Our methods for obtaining an upper bound on N^^F) turn out to apply to the 
Eisenstein series also. It is a familiar fact from 5*1/2 (Z) that the continuous spectrum is 
usually negligible compared to the cuspidal spectrum. 

By Proposition 12.11 we have (switching uj with uj) 

(5.1) N,{F)^\Af{1)\'Y1 \L{l/2 + zt,Fxu,)\'q{t,a,P,)dt, 

3 J -00 

where the * indicates the sum is restricted to cusp form Uj of the same parity of F, the 
implied constants depend only on n, and 

l=\ llfc=l I-*- I 2 

\^lll<fc<«<n+l 1-^ I 2 '\ ) yV\.\<k<l<n\^ \ 2 l\ ) 



(5.2) g(t,a,/3,) = 
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Recall that we are assuming all our forms are tempered so that a^, A,j ^ Then Stirling's 
formula shows that 

n n+l 

(5.3) q{t, a, /3) x exp(-|r(t, a, /?)) J] + + + '^'D"'^'' 

1=1 k=l 

where 

n n+1 

(5.4) r(t,a,/3) = + + Al - Yl \(^k - ai\ - Yl - 

1=1 k=l l<k<l<n+l l<k<l<n 

Since F is a nice function that is L^-normalized, all of its norms (as well as N{F)) are 
polynomially bounded in terms of A(F). However, this is not (yet!) clear from the formula 
(15. ip . In Lemma [5.11 below we will show that r{t,a,P) > for all t G M, a G M""*"^, and 
/3 G M" so that at least q{t, a, /3) is not exponentially large. We will also show that for some 
nice set of t and f3 that r(t,a,/3) = 0; outside of this set, r{t,a,(3) quickly becomes large 
which allows us to finitize the integral over t and sum over j in (15.11) . The set of /3's such 
that there exists a t with r(t,a,(3) = turns out to define a polytope that we shall study 
extensively in Section [71 

Lemma 5.1. Suppose a G M"+\ (3 G M", and t G M. Then r{t, a, /3) > 0. 

Proof. Note that as a function of t, r{t,a,l3) is piecewise linear. It has slope n{n + 1) for 
large t > 0, and slope —n{n + 1) for large —t > 0. Each time —t passes through a point 
«fc + A the slope changes by 2. By this reasoning we see that the graph of r(t, a, (3) is "fiat" 
(has zero slope) on an interval between the two "middle" points Ofc + A- To this end, it is 
natural to partition the set 5" = {a^ + /3i : 1 < k < n + 1,1 < I < n} as S+ U where 
\S+\ = \S_\ = ^\S\, and each element of S+ is > each element of in case of multiplicity 
there may be more than one way to choose S+ and S-. Define the median interval Im as 

(5.5) Jm = {t G M : t + s+ > and t + s_ < for all s+ G S+ and s_ G 

Note that Im may consist of only one point if fl S_ is nonempty. 

By elementary reasoning, the minimum of r{t,a,(3) must occur when t = —aj. — Pi = 
for some k, I. By symmetry, say it occurs at — On+i — Pn- Then 

(5.6) 

n n+1 

r(-a.„+i-/3n,a,/3) = |«fc-a„+i + A-Ai| - ^ |afc-«i|- Y \f^k-Pi\- 

1=1 k=l l<k<l<n+l l<k<l<n 

Proceed by induction. If n = 1 then (15.61) is zero, and we are done. Suppose n > 1. In the 
first sum above, take k = n + 1 and / = n separately, and similarly take I = n + 1 and I = n 
separately in the second and third sums above. Then we obtain 
(5.7) 

n—l n 

r(-a„+i -/3„,a,/3) = I -/3„ + afc + A| - Y l/^fc~A|- 

1=1 k=l l<k<l<n l<k<l<n-l 

The right hand side of (15.71) takes the form r(t, a', /?') for some t G M (in fact t = —an+i—Pn), 
a' = («!, . . . , an), and (3' = (A, • • • , Pn-i), so by the induction hypothesis we are done. □ 
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Lemma 5.2. Suppose that a 



pn+l 



, /3 = G W and ai > 



a2 > ■ ■ ■ > «„+!, /3i > /32 > ■ ■ ■ > /3n- r/ien i/iere exists t G M swc/i t/iat r(t, a, /3) = z/ anc? 
on/?/ z/ 

(5.8) On+l-fc + /3fc > an+2-z + A, 

/or ani/ A;, Z G {1, . . . ,n}. 

It may be helpful to visualize the numbers at + A in the following array: 

"1 + /3n 



«! + f3i ai + (32 
a2 + Pi a2 + P2 



(5.9) 



ar 



/3i 



a2+ Pn 

a„+i + Pn- 



Notice that the entries of the array are decreasing (that is, non-increasing) in each row and 
in each column. The condition flS.Sp means that each entry above one of the horizontal lines 
is > each entry below one of the horizontal lines. 

Proof. From the orderings imposed on the and A, we have 

n n+1 

(5.10) r(t,a,(3) = '^'^\t+ak+f3i\-nai-{n-2)a2 hria„+i-(n-l)/3i h(n-l)/3„. 

1=1 k=l 



From Lemma r5.lt we know r(t, a, /3) > 0. Furthermore, as noted in the proof of Lemma [5. 
r is minimized when t G Im, so the only possible region of t with r{t, a, /9) = is t G Im- 
By glancing at (15. 9p . one can see that 5+ consists of the elements ak + A lying above the 
horizontal lines, and similarly the elements of are below the horizontal lines. Using this, 
one calculates easily that r{t, a, /3) = for such t. Thus, if (15. 8 p holds then r{t, a, P) = for 
t G Im- 

Next we show the other half of the "iff" statement. In general (not necessarily assuming 
(15. 8p holds), one obtains that for t G /m that 
(5.11) 

r(t,a,/3)= 5+ — s_ — nai — (n — 2)a2 — ■ — h — (n — l)/3i ■ + (n — l)/3„. 

Let T+ be the set of elements + A above the horizontal lines in (15. 9p . and similarly T_ is 
the set of elements below the horizontal lines. Then our previous calculation shows 

(5.12) t+- ^ t_-nai-{n- 2)a2 + na„+i - (n - l)/3i + {n- l)/3„ = 0, 



SO inserting this into (I5.1ip . we obtain 
(5.13) r(t,a,/3) 



S+GS+ t+GT+ t_GT_ s_GS_ 



2 E 



2 E - 



If (15. 8p does not hold then there exists an s+ G S+flT^ and s_ G nT+ such that s+ > s„, 
and hence r(i:, a, /3) > 0. □ 
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The structure of the set of t G Im and /3 satisying (15.81) is related to the branching 
of (jL„+i(C) to GL„(C) as we now explain. Let Xj = f3j + t for all j; in terms of A = 
(Ai, . . . , A„), the condition that t & Im and (3 satisfies (15. 8 p is equivalent to \j + > 

and \j + an+2~j < 0, for all j e {1, . . . , n}. This is in turn equivalent to 

(5.14) - a-a+i > Ai > -an > A2 > ■ ■ ■ > -02 > A„ > -ai. 

Note that 5 := (— . . . , — cti) are the Langlands parameters of F, and (I5.14p then says 
that A interlaces a (it would also be natural to take the dual of Uj instead of F). Theorem 
8.1.1 of |GW] . for example, expresses the branching law from GL„_|_i(C) to GLn{'C) via the 
interlacing of the highest weight vectors of the corresponding irreducible representations of 
the two groups. For more information about branching laws, for example see Chapter 8 of 
[GW] or Chapter XVIII of [Zi]. 

6. The upper bound 

Lemmas 15.11 and 15.21 give us good control on the exponential part of q{t,a,P). We also 
need to understand the rational part of q which is established with the following. 

Lemma 6.1. Suppose that a,P are as in Lemma \5. 2[ (15. 8 p holds, and t G Im- Then 

(6.1) g(t,«,/3)<^ W (l + |t + afe + A|)"'/' H (1 + 1^ + «fc + AI)"'/'- 

Recall that /i(/3) is defined by (lO) . 

Proof. We estimate q(t,a,/3) using (15. 3p . Since we assume t G Im and (15. 8 p holds, we have 
r{t, a, P) = 0. The terms with k + I = n + 1 and k + I = n + 2 are already present in (16. ip : 
these are the terms corresponding to elements of the array (15. 9p directly above or below one 
of the horizontal lines. Consider first the other terms above the horizontal lines in (15. 9p . that 
is, 1 + \t + ak + with k + I < n. Since t G Im and we have the ordering (15. 8p . then 

(6.2) l + |t+afc+A| = l+t+ttfc+A = l + (A-/3n+i-fc) + (^+afc+/3n+i-fc) > l + (A-/3n+i-fc). 
Thus we have 

(6.3) J] (1 + |t + a, + /3,|)-i/2 < -Q (1 + _ /3„^i„,|)-V2 = ^(/3)-V2^ 

k+l<n k+l<n 

recalling the definition (14. ip . Similarly, for the terms with k + I > n + 3 we have 

(6.4) l + \t + ak + (3l\ = l-t-ak-Pl = 1-t-ak- (3n+2-k + {Pn+2-k- l^l) > l + {Pn+2-k- Pi)- 

Then these terms with k + I > n + 3 also contribute < /i(/3)~^/^ to q{t, a, /3), and the proof 
is complete. □ 

We shall need the following elementary integral bound. 

Lemma 6.2. Suppose a, 6 G M. Then 

(6.5) / {l + \t + a\)-^'\l + \t + h\)-^lHt<\og{l + \a\+X)+\og{l + \h\+X). 
J-x 

branching law describes how a representation of a group G decomposes into irreducible representations 
upon restriction to a subgroup H of G. 
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Similarly, 

(6.6) ^ (1 + |n + a\)-'/\l + \n + b\)''/^ < log(2 + \a\ + X) + log(2 + \b\ + X) 

\n\<X 

Finally, if a < b then 

(6.7) [ \l + \t + a\y^/^{l + \t + b\Y^'Ht < 4. 



Proof. We begin with (16. 5p . Using l^fxy < a; + it is enough to consider the case a = b. 
For X > |a|, we have 

(6.8) / (1 + |t + a|)-^cit = log(l + a + X) +log(l + X -a) < 21og(l + |a| +X). 
J-x 

One can check the same bound holds for X < |a| also, so the proof of (16.51) is complete. The 
proof of (16. 6p follows similar lines. 

Let Kit) = (1 + |t + m|)-V2. Then 

(6.9) j hait)hb{t)dt = 2 j ' ha{t)h{t)dt < 2(1 + ^^y'/'^ J ' h{t)dt 

= 4(l + ^)-V2((l + ^)V2-l)<4. □ 

Now we are ready to prove Theorem 11.11 First we show the following 
Lemma 6.3. We have 

(6.10) y"\Bp{l)\^ I q{t,a,(3)dt<^l 



where the sum is over P, the Langlands parameters of the S'L„(Z) cuspidal spectrum, which 
also satisfy (15. 8p . 

Note that if t G Im, then it is implicit that (15. 8 p holds, by Lemma [5.21 
Proof. Let S denote the left hand side of (I6.10p . By Lemma [6. H we have 

(6.11) mi)\'^j-w+t)dt, 

where with A = (Ai, . . . , A„), we set 

(6.12) /(A)= n (1 + I«fc + Ad)"'/' n i^ + \(^k + Xi\)-'^'. 

k-\-l=n+l k+l=n+2 

Let 7 = (71, . . . ,7„,) G and let H denote the hyperplane Mi + ■ ■ ■ + m„ = 0. Note that 
/(A') X /(A) if ||A - A'll = 0(1). Hence 

(6.13) S« I ^/(^ + ^)^^- 



Recall that the condition t G Im is equivalent to (I5.14p . that is, 

(6.14) - an+i >/3i + t>-an>--->-a2>l3n + t> -ai, 
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SO by positivity we can extend this condition t G Im to 

(6.15) - an+2-k + K >-ik + t> -Un+i-k- K, 

for all /c G {1, 2, . . . , n}. Hence we obtain by (14. 5 p that 



(6.16) ^« E / 



f{l + t)dt, 



where the integral is over t such that f l6.15p holds. Next we argue that the sum over 7 can 

be replaced by an integral. For this, we use the simple inequality 

(6.17) 

{l + \m + a\)-^'\l + \m + h\)~^/'' <^l+ I {l + \u + a\)-^/\l + \u + h\)-^/^du, 

-a~K<m<~b+K J ~a~K 

and note that since K > 1, the integral is ^ 1, so in fact the sum can be bounded by a 
constant multiple of the integral. Changing variables = 7^ + 1, we have that the region 
of integration for A is a box. Specifically, we have 

(6.18) < J] / (1 + \an+2-k + Afc|)-^/2(l + + 

By (16. 7p . we deduce S* ^ 1, as desired. □ 
Theorem 6.4. Assume the conditions of Theorem M . 1\ Then 

(6.19) Na{F) < \{Fy. 

Proof. This will follow from the proof of Lemma after some reductions. The first thing to 
note is that since the spectral measure /i(/3) is invariant under permutations of (/3i, . . . , /3„), 
it suffices to consider the ordering as in Lemma 15.21 (indeed, the Langlands parameters 
(/9i, . . . , Pn) are only defined up to permutation anyway). 

Next we need to finitize the integral and sum above. If Im = [o, b] then let J^/ = [a — 
log2A(F),6 + log^A(F)]. We may restrict t to Ilj since q{t,a, (3) is exponentially small 
otherwise. Similarly we can restrict the /3/s so that (5n+i~k — (^n+i-j < otj — otk+i+^o^ {\{F)) . 
The Lindelof Hypothesis implies that the L-functions are bounded by A(-F)^. Then following 
the arguments of Lemma 16. 3[ we see that these slight extensions of the integral and sums, 
and the use of Lindelof only alters the final bound by ^ \{FY . □ 

Proposition 6.5. Assume the conditions of Theorem M. 1[ Then 

(6.20) N^a.{F) + iV™„(F) < A(F)^ 

Proof. We have that the contribution of a Ep^ ^ to (15.11) is of the form 
(6.21) 

«|AH1)P$^ I |i?p„^,....„^(l)nL(l/2 + 2t,FxEp„^ J^'q^it^a^mdvl-.-dvU, 

k=l SL„^ (Z) 

where g„(t, a, (3) is given by (15.31) but with (3 defined by (I2.12p . that is, 

(6.22) 13 = {vl + l3j^,U ■ ■ • +/3ii,ni|^^2 +/5j2,ni+l, • • . +/3j2,„i+„2| . . .). 
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By the same reasoning as in the proof of Theorem 16.41 a bound of X{F)'^ for 
(6.23) E E / / \Bp^,....^„,Xl)\\{t,a,/3)dtdvl..dv:_, 



k=l SL„. (Z) 



will carry over to Nmax{F). The proof of Lemma [6.31 carries over almost without change. 
The case of the minimal Eisenstein series is the easiest of all and we omit it. □ 



7. A POLYTOPE 



This section is self-contained and our notation may not agree with other sections of the 
paper. 

and suppose that (15.81) holds. We think of 



Let be as in Lemma [5.21 suppose t G Im 
a as given (it comes from the Langlands parameters of F) and we wish to understand the 
set of /3 and t such that (15.81) holds with t G Im- Without some extra work, it is not obvious 
that there even exists such /3. Let Xj = f3j — and i/j = an+i-j — an+2 
Then the system of inequalities (15. 8p is equivalent to the following system 

(7.1) Vj+i H h Vk-i <Xj^ h Xk-i <yj ^ \-yk, 

ioT 1 < j < k < n. We use the standard convention that if j + 1 > A; — 1 then the left hand 
side of (17.11) denotes 0. 



j so Xj, Uj > 0. 




Figure 7.1. The polytope P for n = 3 

This defines a convex polytope in M'"~^ which we denote as "P = V{y). We suppose that 
none of the Uj = since this is a somewhat degenerate situation. The description of V 
via (17. ip is not conducive for our analysis. Instead, we have a decomposition of V into n 
parallelohedra each with a quite simple description. Let x = (xi, . . . , x„_i), w = (?/2, • • • , Vn), 
V, = (1,0,..., 0), V2 = (-1,1,0,...,0), v-s = (0,-l,l,0,...,0),...,t;„_i = (0, . . . , 0, -1, 1), 
Vn, = (0, . . . , 0, — 1); so V2, ■ ■ ■ , Vn-1 follow a pattern while the endpoint terms Vi and Vn have 
a different rule. 
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Theorem 7.1. Define Q to be the convex polytope defined by the set of x & W^~^ such that 

(7.2) X = W + tiyiVi + t2y2V2 H h t„yn^^n, 

for < ti, . . . , t„ < 1. Similarly, for each j G {1, . . . , n}, let Qj C Q denote the parallelohe- 
dron defined by 

(7.3) x = w + tiyiVi H h tj^iyj^iVj^i + tj+iy^'+i^j+i H h t„2/„Wn, 

/or < ti, . . . , t„ < 1. Then Q = V. Moreover, VS^^^Qj = Q, and Qj H Qk is a subset of an 
{n — 2) -dimensional cone in W^~^ for j ^ k. 

Figure mi illustrates Theorem 17. the three parallelograms being Qj for j G {1,2,3}. 
The inner vertex is w = (t/2, l/s)- 

Corollary 7.2. The polytope V is a zonotope (i.e., a Minkowski sum of line segments). 

This is obvious because the definition of Q via (17. 2p is precisely one of the standard 
definitions of a zonotope. See Lecture 7 of [Zi] for more information on zonotopes. An 
alternate definition of a zonotope is the image of a cube under an affine projection (see 
Definition 7.13 of [Zi]); we give a concrete description of this in Remark 17.41 below. 

Corollary 7.3. The volume of the polytope V defined by fl7.ip is 

n 

(7.4) . . . . .?/„. 

i=i 

It is easy to express the volume of Qj as the absolute value of the determinant of 
(l/iuf , . . . , yj_ivj_^, yj+ivj^^, ynvl) which is easily calculated to be |/i . . . yj-iyj+i ...?/„. 

In general it is difficult to find the volume of a polytope defined parametrically as in 
(17. ip . There are formulas for the volume of a polytope if one knows the vertex set and its 
connecting edges but since our polytope is defined by half-planes this information is not 
given to us directly. We also observe that the polynomial (17.41) equals the Schur polynomial 
S\{yi, . . . , yn) associated to the partition A = (1, 1, . . . , 1, 0) G Z"^. 

Remark 7.4. The polytope V has a relation to the An lattice as we explain. Recall the 
definition of the An lattice as 

(7.5) An = {{Xo, Xi,...,Xn)e Z"+^ : Xq + ■ ■ ■ + Xn = 0} , 

which defines an n-dimensional lattice in R"+^; see [CSj . Chapter 4 ■ 6 . 1 . It is the root lattice 
for sln+i- It has generator matrix 





(-1 


1 





.. 


. 


o\ 







-1 


1 


.. 


. 





M = 








-1 


1 . . 


. 















.. 


. -1 


V 



where the n rows, say wi, . . . ,Wn, respectively, are generators for the lattice. A fundamental 
domain for An inside the hyperplane xq + ■ ■ ■ + Xn = is then {tiWi + ■ ■ ■ + tnWn '■ <tj < 
1 for all j}. Stretching the vector Wj by yj for each j , we obtain the region IZ of the form 

(7.7) TZ := {tiyiWi H h tnl/n^n : < t ^ < 1 for all j}. 
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Then Q — w is the projection of TZ via xq = Xn = 0, as can be seen since deleting the first 
and last columns of M gives a matrix whose rows are Vi,. . . ,Vn- Note that this projection 
reduces the dimension ofTZ by one. 

Proof of Theorem 7. 1 . First we show Q G V. We can write (17. 2p in the form 



(7.8) 



\Xn-l/ 



\ 



l-t2 
t2 



l-tA 



t, 



n-1 



\ 



tj 



KVnJ 



By adding consecutive rows of the matrix, one sees that 

(7.9) H h Xk-i = tjyj + {yj+i ^ h yk-i) + (1 - 4)2/fc, 

so that if < ti, . . . , t„ < 1 then (JTl]) holds. That is, QdV. 

Next we explain why Ul^^^Qj = Q and Qj fl is a subset of an {n — 2)-dimensional cone 
in M"~^ for j ^ k. Let ei, . . . , e„_i denote the standard basis vectors of W^^. Then (17. 2p is 
the same as 

(7.10) 

where u 

Wi + 

(7.11) Cj = {uiwi 



X 



w 



UiWi H h UnWn, 



J - tjyj, wi = ei,W2 = 62 
+ Wn = 0, and any set of n - 



ei, 



, w. 



n-1 



6n 6^—1, Wn 



-e„. Observe that 



1 Wj's is a basis for 



" ^. For each j G {1, . . . , n}, let 
: Ufc > for all k}. 



Then Cj is a cone in 



pn— 1 



Dn— 1 



We claim that U^=iCj = M""^ and Cj n Ck is an {n - 2)- 
To prove the claim, first suppose v G M""^, and express it 
■ ■ ■ + u„w„ with Ui G M. Then 



{ui + q)wi H h (n„ + q)wn, 



dimensional cone for j ^ k. 
(non-uniquely) as v = UiWi H 

(7.12) 

for any g G M; choosing q = max(— Mi, —U2 
for some jo, whence v G Cj^. Next suppose v G Cj (1 Ck for some j ^ k. By symmetry, 
suppose j = n, and k = n — 1. Then for some uj, u'j > 0, we have 

(7.13) V = UiWi H h Un-lWn-l = u\wi -\ h u'„ 



gives Uj + q > for all j, and Uj^ + q = 



''n-2 



(7.14) 



{u[ - u'Jwi + ■■■ + « 



2 - u'nW 



2-U^Wn-l. 

but since Un-i > 



Since wi, . . . Wn-i form a basis, we have in particular that Un-i = —u'^, 
and u'n > 0, we conclude Un-i = u'^ = and hence v lies in the cone spanned by wi, . . . , Wn-2- 
Also, any element in this cone is an element of C„ fl C„_i. The above claim immediately 
shows that Qj fl Qk lies in an [n — 2)-dimensional cone for j ^ k, since Qj C Cj for all j. 



Q: suppose w G Q is given in the 
Wi, —U2, . . . , —Un) shows V G Qj for 



Also, the proof can be modified to show that U^^^Qj 
form f l7.12p with < Mj < yj. Then choosing q = max 
some j. 

Finally, we need to show that Q = V. It seems tricky to do this directly and our strategy 
is to show that every facet of V is contained in Q; this then shows V G Q because V is the 
convex hull of its facets (indeed, it is the convex hull of its vertices by the "main theorem" 
of polytopes: see Theorem 1.1 of [Zi]). More precisely, given jo,ko G {1, . . . , n} with jo 7^ ^q, 
consider the facet J-'j^^ko of Qj^ which equals the set of points of the form (17. 2p with tj^ = 
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and tfco = 1- We will show that every facet of V equals J^j^.ko for some choice of jo, k^. First 
we argue that Qj^ is given by the following system of n — 1 equations: 

(7.15) + + =tjyj + (i/j+i + --- + ?/j-J, 1 < J < Jo 

(7.16) H h Xk-i = Vja+i H h Vk^i + (1 - tk)yk, jo < k < n, 

where < tj < 1 for all j ^ jo- First we note that in general, (17. 9p is equivalent to (17. 2p . 
Setting = 0, and taking only (17. 9p with j = jo or k = jo, gives precisely the equations 
(I7.15P and (17.161) . This shows Qj^ is contained in the set of solutions to (17.151) and (I7.16p . 
On the other hand, any solution to (I7.15P and (I7.16P uniquely determines tj's, j ^ jo with 
<tj < 1, and therefore gives a solution to (17. 8p . 

Now suppose that jo < ko, say. If we impose the extra condition t^o = then (I7.15p - (l7.16p 
show that J-'jo,ko is given by the following system: 



(7.17) 


Xj + - 


■ + 


= 'tjVj + iVj+i H ^Vjo)^ 


1 < J < Jo 


(7.18) 




■ ■ + Xk-l 


= Vjo+i + ■■■ + Vk^i + (1 - 


tk)yk, jo < k < ko, 


(7.19) 




■ + Xko-i 


= Vjo+l ^ Vko^l 




(7.20) 


Xko + ■ 


■ ■ + Xk-i 


= Vko + Vko+i H \-yk-i- 


f (1 - tk)yk, ko < k <n 



Next we show that the facet of V defined by (I7.19P (which is indeed seen to be a facet by 
taking (17. ip with j = jo, k = ko) is equivalent to the above system. Suppose that x satisfies 
(17. ip and (I7.19p . First we show (17.170 with some tj G [0, 1] (the only issue is that tj lies in 
this interval). It is immediate from (17. ip that xj + ■ ■ ■ + Xj^^i < yj + ■ ■ ■ + yj^ so tj < 1. To 
see tj > 0, write Xj + ■ ■ ■ + xj^^i = xj + ■ ■ ■ + Xko~i — {xj^^ + ■ — h Xk(y-i) and apply (17. ip and 
(I7.19P to these two terms, respectively, so that we see 

(7.21) Xj + --- + Xj^-i > Vj+i + ■■■ + Vko-i - {yjo+i + ■■■ + yko-i) = yj+i + ■■■ + yjo- 

For (I7.18p . we obtain tfc < 1 immediately from the lower bound in (17. ip (with j = jo). The 
bound tk > follows by writing + ■ ■ ■ + Xk-i = Xj^ + ■ — h Xk^-i — {xk + ■ ■ ■ + Xko-i) and 
using (I7.19P and (17. ip . respectively, to obtain 

(7.22) Xj,, H h Xk-i < H h yko~i - iVk+i H h yko^i) = yjo+i H \-yk- 

The final case of (I7.20p is similar. The condition > is immediate from (17. ip . The upper 
bound tfc < 1 uses Xko + ■ ■ ■ + Xk-i = Xj^ + ■ ■ ■ + Xk-i — {xj^ + ■ ■ ■ + Xko-i) and (17. ip and 
()7.19p . respectively, to obtain 

(7.23) Xfco H h Xk-i > yjo+i H h yk~i - (%o+i H ^ Vko-i) =yko^ h yk-i- 

We have thus shown that any point x eV that lies on the facet (17.190 lies in J^ja,ko- So far we 
have not treated the opposite facet Xj^ + . . . Xk^-i = yjo + ■ ■ ■ + ykQ^ but a symmetry argument 
suffices here as we now explain. One can check that the change of variables Xj = yj+yj+i—x'j, 
applied to the system (17. ip . leads to the same system (17. ip (in terms of the new variables 
x'j) but with each of the opposite facets reversed. This change of variables, combined with 
tj = 1 — t'p also leaves (17.20 invariant. Thus the opposite facets of V also occur as facets of 
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8. The lower bound 

8.1. The lower bound for Nd{F) is, in a combinatorial sense, much more difficult than the 
upper bound (ignoring the major assumption of Lindelof which is required for the upper 
bound). The difference is that we need much more refined information about the spectral 
sum in (15. ip . This was largely obtained in Section [71 



■1/2 



Proposition 8.1. Assume (14. 4p holds and \aj — ak\ > A(-F)^ for all j ^ k. Then 

/oo 
g(t,a,/3,)dt»l. 

The left hand side above is the unweighted version of (15. ip . up to the factor |Air(l)p. 

Lemma 8.2. Suppose that a = (ai, . . . , On+i) e W^~^^, (5 = (/3i, . . . , G and ai > 
«2 > ■ ■ ■ > «n+i; /3i > /32 > • ■ ■ > /3n, and that (15. 8p holds. Also suppose that supS*- =: s_ 
and inf S.^ =: s_^^. Then for t G Im, we have 

(8.2) g(t,«,/3)> l[(i + \s^-s^\yy^ II (i + |s„-sJ)-V2. 

Furthermore, 

/oo 
g(t,a,/3)dt> |Ja/| Y[ {1 + \s+ - s^\)-'/^ J] (l + |s„-s+|)- 
S+GS+ s-es- + 

Proof. We note 

(8.4) 1 + |t + s+l = 1 + t + s+ = 1 + t + s_ + (s+ - s_) < 1 + (s+ - s_). 

A similar bound holds for s_, so (18.21) is shown; (18. 3p follows immediately. □ 
Proof of Proposition \8.1[ We need to show that 

(8.5) j2* 1^.(1)1 vmi n (1+1^+-^-!)"'^' n 

/3j admissible s+£S'+ s_g5- + 

where Pj admissible means that (15. 8 p holds. 

The work in Section [7] is precisely what we need to obtain control over the various parame- 
ters above. Recall that we used the notation Xj = fij — Pj+i and yj = an+i-j — an+2-j- With 
this notation, I3j being admissible is equivalent to x & V. Theorem 17.11 provides a useful 
decomposition of V into parallelohedra; in particular, we shall restrict attention to Qj^ C V 
where jo G {1, . . . , n} is chosen to minimize yj^ (amongst all other choices of yj). We showed 
that is parameterized by (17.150 and (I7.16p . where <tj < 1 for all j. Define Q*^ C Qjg 
to be given by (I7.15P and (17.160 but further restricted by ^ < < | for all j. For x G Q*^ 
we can simplify (18. 5p . 

In general for x we have 

(8.6) \Im\ = min{Q;„+i_j + (3j - an+2-k - Pk-'^<3,k< n}. 
If j < k then 

(8.7) a„+i_j + I3j - an+2-k - /3k = xj -\ h Xk-i - {yj+i H h yk-i) = tjyj + (1 - tk)yk, 

using (17. 9p . li j > k then switching j and k gives 

(8.8) ttn+i-fc + /3k- an+2-i - /3j = H \-yk-{xj^ h Xk-i) = (1 - tj)yj + tuyk- 
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Since tj^ = and yj^ is minimal, we conclude that for x G Q*^, \Im\ > jUko, say where 
ko 7^ jo is the second smallest of the y/s, after yj^^. Actually, in general, we have for x G Q*^ 
that 

1 3 

(8.9) -{yj + yk) < On+i-j + (^j - «n+2-fc - (3k < ^{vj + Vk)- 

Next we estimate the terms in (18.51) with s+ and s_ not lying immediately above or below 
a horizontal line in (15. 9p . We will show 

(8.10) \{{l + \ai + (3m-s.\)-^'^ n (l + l«^ + /5--l+|)^'/'»-^. 

l+m<n l+m>n+3 H'Kh' ) 

Suppose I + m < n. Then we estimate the term with s+ = a; + /3m in (18. 5p by comparing 
with ai + Pn+i-i which is the entry in (15.90 in the same row as s+ and directly above one 
of the horizontal lines. We note ai + Pn+i-i — S- < ai + (3n+i-i — {ai+i + I3n+i-i), since 
ai + Pn+i-i lies below the horizontal lines in (15. 9p while s_ is the largest entry below the 
horizontal lines. Taken together, we deduce 

(8.11) 1 + a; + /3m - s_ = 1 + (/3„ - I3n+l-l) + {ai + (3n+l-l - s_). 

< 1 + (/3m - /3n+i-z) + {ai - ai+ij- 

Now we note that by (17. 9p . 

(8.12) /3m - /3n+i-« = a;m H \- Xn~i > ^Un+i-i = ^{ai - ai+i). 

Hence, for / + m < n we have 

(8.13) 1 + + /3m - s„ < 5(1 + (/3m - /3„+i_0)- 
Similarly, if / + m > + 3 we have 

(8.14) 1 + s^-ai- f3m = l + {f3n+2-i - /3m) + (s+ -ai- Pn+2-l) 

< 1 + {(3n+2-l - /3m) + (ttZ-l - Oil)- 

By (17. 9p . we have 
(8.15) 

Pn+2-l ~ /3m = tn+2-iyn+2-l + Un+S-l + " " " + 2/m-l + (1 ~ 'tm)ym > tn+2-iyn+2-l + ^^m- 

This case is slightly different from fl8.12p because if n + 2 — / = jq then tn+2-1 = 0. However, 
if n + 2 — / = jo then ym > yj^ by minimality, so we can always conclude f3n+2-i — Pm ^ 
\{ai^i — ai), so we have 

(8.16) 1 + S+ - a, - /3m < 5(1 + (5n+2-l - /3m). 

Then putting together fl8.13l) and (I8.16p . we deduce (18.101) by noting that a term 1/3^ — /3/| 
occurs exactly once in each of (I8.13P and (I8.16p . for /c 7^ /. 

Now we turn to the terms with k + I = n + 1 and k + 1 = n + 2. If k ^ jo, ko then we use 

(8.17) 1 + an+i-k + /3fc - s_ < 1 + an+i-k + Pk - (an+2-fc + /3fc) = 1 + yk- 
For k = jo we use 

(8.18) 1 + a„+i-io + /5jo - s_ < 1 + an+i~jo + /3jo - ttn+2-fco - /3fco - Vjo + 
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Similarly for k = k^. Then we obtain 

(8.19) n i-^+w+fii-sAV n 

k+l=n+l k+l=n+2 

> (yi • • • 2/io-l(%o + yfco)%o+l • • • 2/fco-l(%o + yko)yko+l ■ ■ ■ Vn) 

By combining fl8.10p with (18.191) and our lower bound \Im\ ^ %o + Ukoi "we have that the 
left hand side of (18. 5p is 

(8.20) » y^^^ V \B,{l)\^-l—. 

yi--- Vjo-iVjo+i ■ ■ ■ Vko^iivjo + ykoVvko+i ■■■Vn „ .t7^, f^iPj) 

The weighted local Weyl law (14. 4p counts the number of Pj in a small box, weighted by 
|i?j(l)P, so calculating the sum amounts to finding the number of integer vectors x that lie 
in Q*^ (which is essentially the volume of Q*^ since it is a parallelohedron with sides longer 
than X {Fy) . The volume of Q*^ is > yi . . . yj^^iyj^+i . . . Vko-iiVjo + Vh^Vko+i ■■■Vn, and 
hence fl8:20|) is 

^8 91^ , „ ^ 1/1 • • • ^jo-iyjo+l • • • yfco-l(l/io + yko)yk,+l ■■■Vn ^ 

(8.21) > + yfcj ■ ^1. U 

yi... yj,-iyj,+i . . . yko-iiVjo + ykoVVko+i ■■■Vn 

Finally, we need to deduce Theorem 11.21 from Proposition 18.11 It is not difficult to lower 
bound the second moment of L-functions as we codify with the following: 

Proposition 8.3. Let Tq G M, T > 0, let L{f, s) be an L-function of degree d. Suppose that 
for s = 1/2 + it with To—T<t<TQ + T, the analytic conductor q{f, s) of L{f, s) satisfies 
(l{fi s) < Q. Then with T > , we have 

(8.22) / |L(/, 1/2 + it)\Ht >T + 0,,(g^99). 

J To-T 

With Proposition 18.31 it only takes a very small modification to prove Theorem II. 2[ The 
basic idea is that for t G Im, (18. 2p provides a lower bound on q(t,a,f3), while for x G Q*^ 
then as we showed in the proof of Proposition 18.11 we have \Im\ ^ («fc(, — «fco-i), which is 
^ X{Fy by the spacing condition assumed in Theorem 11.21 Thus 
(8.23) 

f qit,a,P)\L{l/2+tt,Fxu,)\^dt:^\lM\ J] (1 + 1*+-^-!)"'^' H (l + k--^+|)^'/', 

■^^^^M S+&S+ S-G5- + 

and since in our proof of Proposition 18.11 we showed (18.51) . we finish the deduction. 

Proof of Proposition \8.3[ By a standard one-piece approximate functional equation, we have 

(8.24) L{f,l/2 + ^t)= ^yfel^W + ^(Q-n, 

where V depends on the degree d but not on /. One can choose V so that V{1) = 1 + 
0((5~^°°). Suppose u; is a fixed smooth, nonnegative function such that w{x) = 1 for 
|x| < 1/2 and w{x) = for \x\ > 1. Then by Cauchy's inequality and positivity, 

"""-"^r...,. , .^,2,_ \IZLif^/2 + ^t)wC-^)dt\' 



(8.25) / \L{f,l/2 + it)\^dt> 

JTn-T 



To-T ' ' ' ^' - IZ^C-^)dt 
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The denominator above is Tw{0). By the approximate functional equation, the numerator 
is 

(8.26) Yl ^V{n) r n-M'-^)dt + 0{Q-''). 



The inner integral simplifies as Tn ~ w ( " ) , which for n > 1 is ^ j^-a ^ arbitrarily 
large. Taking A large compared to e, we can trivially bound the terms n > 1 by 0{Q^^^^). 
Thus 

fTo+T 

(8.27) / |L(/,l/2 + 2t)|2rft >Tw;(0) + O(g-99). 

JTn-T 



'To-T 

1 /2 

Since w{Q) > J_[/2 ~ complete the proof. □ 

8.2. Approaching the walls. It seems interesting to understand the behavior of N{F) 
as the spectral parameters of F may become close; that is, dropping the assumption that 
Ittfc — «i| — '^i^Y k ^ I. The upper bound did not need this assumption so we only 

consider the lower bound. Recall (15. 3p . Instead of restricting attention to the set where 
r(i:, a, /3) = (which may have very small measure in this degenerate situation), we consider 
the set where r(t, «, (3) > —C where C > 1 may depend on n only. If Im = [a, h] then 
define = [a — C, 6 + C]; then for t G we have r(t, a, (3) > —n{n + 1)C . We also relax 
the condition (15. 8 p to (say) 

(8.28) Otn+l-k - an+2-j + C > f3j - (3k > an+2-k - a-n+i-j - C. 

Iftel^ and (KM holds, then r(t, a, (3) > -C for some C > 1 depending only on n and 
the choice of C > 0. If we define yj = max(a.„+i_j — an+2-j,C") for some C" > 1 then 
(17. ip implies that (I8.28P holds (for some fixed C > 0). At this point the work in Section [HTTl 
carries through almost unchanged. 

9. ASYMPTOTICS 

In this section we let c denote a positive constant that may change line to line (to avoid 
excessive re-labelling). We have 

/oo 
|L(l/2 + it,Fx u])Wit, a, P,)dt + ... 

with the dots indicating A^max(-^) + Amin(F). Recall that the L-function has Dirichlet series 
given by (12. ip . and q is defined by (15. 2p . In fact, q contains the appropriate gamma factors 
for the completed L-function. 

We wish to apply the moment conjectures of |CFKRS] to find the asymptotic of N{F). 
For this, we shift slightly and consider 



(9.2) Yl /_ <lit-zz,a,(3j) Y ■■■ E 

j mi,m{>l m„,m'^>l 



Xpirni, mn)\F{.m\, . . . , m^)Aj(m2, . . . , mn)Xj{m'2, . . . ,m'J _^ 



kJ 
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the dots indicating an identical term under z — >■ —z. Together, the j-sum and the t-integral 
should pick out the diagonal terms with = for all 1 < < n. Thus we should have 
(9.3) 

Note that this is 

/oo 
g(t-iz,a,/3j)rft + .... 

Note for z small that 

(9.5) ^{t- iz^a ji^ ^ ^ _ ^J_^^^ ^ 

q{t,a,f3j) q 

and 

(9.6) -(t,a,/3j) = 2^2^1og| ^ 1+0(1). 

^ i=l A;=l 

Our work in Sections [5] and [7] describes the effective region of integration appearing in (19. 7p . 
In particular, with some work, one can derive that ^(t,a,/3j) = logA(F) + 0(1) inside the 
region of interest; the reason for this is that when t G Im and /3 lies in the polytope P, the 
largest element t + ai + /3i is > ai — a„. Typically, a„ < in which case this term is > ai. If 
not, then we look at the smallest term \t + On+i + Pn\ > ^2 ~ otn+i which is — assuming 
«2 > 0. Thus ^ > logaf + log Oin+i + 0(1) = log A(F) +0(1). On the other hand, the upper 
bound ^ < log A(F)+ 0(1) is relatively trivial. Write L(l + 2z, F x F) = ^^{l + r' z + 0{z'^)). 
By Theorem 5.17 of |IK] (conditional on GRH and Ramanujan), we have r' <^ loglogA(F). 
Since q' /q ~ logA(F), we then derive the following asymptotic after letting ^ — 0: 

* /-oo roo 

(9.7) iV(F) ~ c|Ai.(l)|V^ / q'{t,a,(3j)dtr^ cJ2 q'{t,a, (3j)dt, 
in view of Proposition 13.11 Thus, 

(9.8) A^(F) ~ clogA(F)^ / q{t,a, /3j)dt. 

J —oo 



3 



Now it should be the case that q{t,a,l3j) ^ cj q{t, a, I3)n{l3)dl3, where /i(/3) is the 

spectral measure. So we need to calculate the following integral 

/ ^^'=^^^^=^' \, ' ^d(3dt. 

- J (ni<.<K„+i |r(i±^)P) (ni<.<K„ |r(i±M)|2) 

Recall that /3i + ■ ■ ■ + /3n = and the /3-integral is over this hyperplane. Changing variables 
Pk Pk — t for all k reduces to calculating 

(9.10) / m- ^u=ink=i\ I 2 n — . dp,...dp^. 

Vil<k<l<n+l\^ \ 2 '\ j \V\.l<k<l<n\^ \ 2 >\ ) 



THE RESTRICTION NORM OF A MAASS FORM ON 5'L„+i(Z). 



29 



The spectral measure is given by 

|-p|- l+i^fc-ift \ |2 

(9'") f(« = <= n irr».-.»J ■ 

l<k<l<n 1^ 2 /I 

SO that we need to calculate 
(9.12) 

c{a) —- ^^^^^rf/3i . . . c(a)= [[ |r( ^ )| . 

We continue as follows. By Stirling, the integral is 

/n n+1 
l<k<l<n 1=1 k=l 

where the region of integration R is defined by f3j + > and f3j + a„+2-j < for all 

j (this is equivalent to the definition of Im after changing variables). The restriction to R 
should not alter the final answer very much because of the exponential decay of the gamma 
factors outside of R. As noted with f l5.14p . the region defined by R is equivalent to 

(9.14) - an+i > A > -«„ > /32 > ■ ■ ■ > -«2 > /3n > 

which defines a box in M". By Lemma [6.H (19.1 3p is 

J](l + \Pk + «.+i_fc|)-^/2(l + + an+2-k\)-'^'d^ 
-''k=i 

n / (1 + + «n+l-fc|)-'/'(l + |/3fc + «„+2-fe|)~'/'rf/3fc. 



k = l -"n+l-fc 



By (16. 7p . we then have that (I9.13P is <^ 1. Thus we are led to the conjecture N{F) <^ 
logA(F). The lower bound of the same order of magnitude is contained in Sections [8] and 
18.21 One may observe that the above upper bound is a somewhat conceptually simpler 
version of the arguments given to prove Lemma 16.31 
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